فاصله طیف و فاصله طیف لاپلاسی گراف ها

پایان نامه
چکیده

محاسبه فاصله طیف گراف ها، کار جدیدی است که اخیراً آغاز شده است. در این پایان نامه ابتدا فاصله طیف گراف ها را مورد مطالعه قرار داده و رابطه جالب توجه آن ها را با انرژی گراف مشخص می کنیم. سپس این تعریف را برای ماتریس های لاپلاسی و نرمال ساز لاپلاسی گراف ها تعمیم داده و به تحلیل خواص فاصله طیف این ماتریس ها و بیان ارتباط آن ها با انرژی لاپلاسی، انرژی نرمال ساز لاپلاسی و انرژی شبه لاپلاسی می پردازیم. هم چنین، با توجه به اهمیت کاربرد فاصله طیف گراف ابرمکعب در علوم کامپیوتر، انواع فاصله طیف میان این گراف و مکمل آن را محاسبه می کنیم. در ادامه، شاخص های جبری گراف مانند استرادای نرمال ساز لاپلاسی و درجه-کیرشهف را معرفی کرده و برای این دو شاخص کران هایی روی گراف ها و برخی از اعمال گراف به دست می آوریم. در نهایت، تعدادی کران برای انرژی نرمال ساز لاپلاسی گراف ها اثبات می کنیم.

منابع مشابه

مجموع فاصله بین رئوس گراف

Let G=(V,E) be a graph where v(G) and E(G) are vertices and edges of G, respectively. Sum of distance between vertices of graphs is called wiener invariant. In This paper, we present some proved results on the wiener invariant and some new result on the upper bound of wiener invariant of k-connected graphs.

متن کامل

طیف فاصله ی گراف های کیلی گروه های کاکستر

فرض کنید w یک گروه و w=(s) که در آن s = {s1,. . sn | (sisj)mij = 1, 1 ? i,j ? n} و m_ij in z و به ازای هر i, m_ij= 1 در این صورت گروه w را یک گروه کاکستر می نامیم. هر یک از s_i ها را انعکاس نامیم و مجموعه ی همه ی انعکاس ها را به صورت زیر نشان میدهیم. t= {wsw-1 : w in w , sin s} هم چنین فرض کنید w یک گروه و s زیر مجموعه ی کیلی از آن باشد. در این صورت گراف کیلی w نسبت به s را که با gamma(w,...

15 صفحه اول

طیف ها ی طرح برای ساختگاه های سنگی ایران با ملاحظات بزرگی و فاصله و مقایسه با طیف ها ی حاصل از تحقیقات منطقه ای

از آنجا که روش دقیقی برای پیش بینی جنبش های زلزله های آینده در یک منطقه وجود ندارد، منطقی است که از طیف های تابع های جابه جایی، سرعت و شتاب برای برآورد بیشینه مقادیر نیروهای طراحی استفاده شود. در این تحقیق، طیف های پاسخ و طرح شتاب برای ساختگاه های سنگی در ایران به دست می آید. بدین منظور، داده های شتاب نگاری ایستگاه های مستقر بر ساختگاه های سنگی گردآوری، تصحیح خط مبنا و فیلتر شده و با کنترل طیف ...

متن کامل

بررسی وابستگی طیف های هدف شرطی به بزرگا و فاصله

ارزیابی پاسخ لرزه¬ای سازه¬ها اغلب مستلزم انتخاب یک مجموعه شتاب¬نگاشت زمین¬لرزه می-باشد. رویکرد متداول جهت انتخاب شتاب¬نگاشت¬ها، تطابق میانگین مجموعه رکوردهای منتخب با طیف هدف در یک محدوده فرکانسی مشخص می¬باشد. طیف هدف در بسیاری از آیین¬نامه¬ها، طیف با¬خطریکسان (uhs) می¬باشد که تحقیقات زیادی نشان داده¬اند که طیف با خطر یکسان، طیف محافظه¬کارانه¬ای بوده و نمی¬تواند هدف مناسبی در نظر گرفته شود. اخی...

گراف کیلی صحیح و شبه ستاره هایی که توسط طیف ماتریس لاپلاسی تعیین می شوند.

گراف g را صحیح نامیم هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد صحیح باشد. « کدام گراف ها صحیح هستند؟» این سوالی بود که در سال 1973 توسط هاراری و اسچواینک مطرح شد. با استفاده از یکی از نتایج مقاله ی بابای تحت عنوان «طیف گراف کیلی»، که طیف گراف کیلی یک گروه را بر حسب سرشت های تحویل ناپذیر گروه مربوطه بیان می کند، تعدادی خانواده نامتناهی از گراف های صحیح ارایه می کنیم. همچنین گ...

15 صفحه اول

طیف گراف کیلی

در این پایان نامه, با استفاده از سرشت های تحویل ناپذیر گروه ها فرمولی برای به دست آوردن طیف گراف های کیلی ارائه می کنیم و نتایج به دست آمده را برای گراف های کیلی گروه های دووجهی به کار برده و ثابت می کنیم که برای هر عدد k≥٢ , تعداد k گراف کیلی گروه دووجهی از مرتبه p≥٦٤k وجود دارد که هم طیف و دو به دو غیر یکریختند. در ادامه گراف کیلی یکه را معرفی و به بررسی برخی خواص آن از جمله تام بودن, همبندی...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - پژوهشکده علوم

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023